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ON CERTAIN SEQUENCES OF INTEGERS DEFINED BY SIEVES 


Verna Gardiner; R. Lazarus, 
N. Metropolis and S. Ulam 


The sequence of primes can be defined by the sieve of Eratosthenes. 
One can think of variations in the definition of a sieve. The follow- 
ing problem was studied by means of actual calculation on an electronic 
computing machine (partly with the aim of trying to develop “coding 
procedures” which would obviate the need for large memories which 
at first appear necessary for problems of this sort). Consider the 
sequence of all positive integers, 1, 2, 3, ... . We shall now strike 
out from this sequence every second terin by counting from 1. The odd 
integers will be left. We shall now strike out every third integer 
in the remaining sequence, again starting to count from 1, but con- 
sidering only the remaining integers. We shall obtain a second sequence 
of integers. The next step 1s to strike out every fourth integer 
counting only the remaining ones and we obtain another subsequence. We 
can continue this process indefinitely. It is obvious that infinitely 
many integers will remain after we have completed the process. This 
sieve is different from that of Eratosthenes since in striking out 
all multiples of successive integers we count off only among the 
remaining ones. It could perhaps be called a sieve of Josephus Flavius. 
The result of this sieve 1s a sequence of integers of a density much 
smaller than that of the primes. 

Another sieve could be the following: consider again the sequence 
of integers starting with 1. We shall strike out from it every second 
term. Apart from 1, the first integer which remains is 3; now in the 
remaining sequence we shall strike off every term whose index is a 
multiple of 3. In the sequence which remains now and which consists 
of 1, 3, 7, 9, 13, 15, 19, ..., the first term which has not been 
used already is 7. We shall, therefore, strike off every term in this 
sequence whose index is a multiple of 7; that is to say, the 7th 
(which is 19), 14th, 2lst, etc., term in this sequence. In the re- 
maining sequence we shall look up the first term which has not been 
used (it is 9) and again strike off terms whose indices are multiples 
of it. We continue this process indefinitely; it 1s obvious again 
that infinitely many terms remain. They may be called the result of 
our s1eve. 

The aim of our exercise was to consider certain asymptotic pro- 
perties of this latter sequence of numbers, let us call them for 
brevity “lucky numbers.” All lucky numbers up to 48,000 were quickly 
computed on the machine and the following data about them were ob- 
tained. ‘For the first few see Table I.) 
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1) The number of lucky numbers between 1 and n_ seems 
to compare quite well with the number of primes from 1 
to n. We append a short table of their frequencies 
(Table II). 

2) We noticed the number of luckies of the form 4n + 1 
and of the form 4n + 3. This ratio seems to tend to l 
with a preponderance, at first, of the luckies of the 
form 4n + 3. More generally we looked at the number 
of luckies of the form, say, 5n +a, a = 0, l, 4 
etc. It is obvious that there are no luckies of the 
form 3n + 2. 

4) More generally we looked at gaps of a given length 
between successive luckies. It seems that as far as we 
went the number of gaps V(k) of a given length k cor- 
responds to the number of gaps P(k) of the same length 
between success ive primes. 

5) Every even integer between 1 and 100,000 is a sum 
of two luckies. 

6) There are 715 numbers which are simultaneously prime 
and lucky between 1 and 48,600. 


More detailed tables exist on magnetic tapes. 


The similarity between the behavior of the lucky numbers and that of 
primes seems to be rather striking in the range of the integers which 
we have considered. Obviously it is rather difficult to prove general 
theorems. For example, the question of whether there are infinitely 
many primes among the luckies is certainly difficult to answer. The 
sieve defining the lucky numbers can be written down as follows: let 
us define a sequence of sequence of integers 
aft) = nz af?) = - = - 


(All our sequences on the left hand side consist of the sets as given 
by the right hand side in natural order.) The lucky numbers are simply 
a,”'. One could consider other variations of the sieve. It is pro- 
posed to make a few more experiments on numbers resulting from such 


sieves.* 


* Some years ago one of us (S.U.) has discussed sieves of this kind with 
P. Erdos, Professor D. H. Lehmer has mentioned that Erdos recently obtained 
some general results on a sieve of this sort. 
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TABLE I 


FIRST 45 LUCKY NUMBERS 
3 7 9 13 
21 25 31 33 
43 49 51 63 
69 719 
87 93 99 105 111 
115 127 129 133 135 
141 sl 159 163 169 
iv Galt 189 193 195 201 
205 219 223 231 


Between 1 and 48,600 there are 715 numbers which are simultaneously 


Prime and lucky. 


TABLE II 


LUCKIES IN INTERVAL WN PRIMES IN INTERVAL W 
N No. in Interval Total thruN No. in Interval Total thru 


1-2, 000 276 276 304 304 
2,000-4, 000 227 503 247 551 
4,000-6, 000 213 716 233 784 
6, 000-8, 000 204 920 224 1008 
8, 000-10 ,000 198 1118 222 1230 
10,000-12,000 209 1439 
12,000-14,000 188 1501 214 1653 

14, 000- 16,000 196 1697 210 1863 
16,000-18,000 183 1880 202 2065 
18 ,000-20,000 186 2066 198 2263 
20, 000 -22, 000 186 2252 202 2465 
22,000-24, 000 181 243 3 204 2669 
24, 000-26, 000 179 2612 192 2861 
26, 000-28, 000 178 2790 195 3056 
28, 000-30, 000 180 2970 190 3246 
30 ,000-32, 000 173 3143 187 3433 
32, 000-34, 000 177 3320 206 3639 
34, 000-36,000 168 3488 186 3825 
36, 000 -38,000 179 3667 193 4018 
38, 000-40, 000 173 3840 186 4204 
40 ,000-42,000 170 40 10 189 4393 
42, 000-44, 000 178 4188 187 4580 
44,000-46,000 160 4348 182 4762 
46, 000-48 ,000 175 4523 185 49 47 
48 ,000-48, 600 48 4571 53 5000 
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TABLE III 


NUMBER OF GAPS OF LENGTH K 


NCk) 


6 47 
621 
824 
351 
361 
509 
184 
267 
106 
112 
130 
32 
51 
66 
24 
24 
33 
13 


120 
K | P(k) 
2 680 
4 677 
6 1075 
8 411 
10 478 
12 517 
14 238 
16 168 
18 253 
20 105 

22 101 
24 77 
26 34 
28 38 
30 65 
32 12 
34 15 
36 20 
38 4 
40 
42 
44 
46 
48 
50 
52 
54 
56 
58 
60 
62 
64 
66 
68 
70 
72 
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TABLE IV 
LUCKIES OF THE PRIMES OF THE 
FORM 4n +1, 4n+3 FORM 4n+1, 4n +3 


4 
n Ay A; 


1-2, 000 148 
2,000-4,000 122 
4,000-6, 000 114 
6, 000-8, 000 116 
8,000- 10,000 110 

10,000-12, 000 98 
12,000-14,000 92 111 
14, 000-16, 000 94 102 
16, 000-18, 000 87 97 
18, 000-20, 000 98 108 
20, 000-22, 000 91 98 
22, 000-24, 000 85 104 
14,000-16,600 80 
26,000-28,000 83 
28, 000-30, 000 82 
30, 000-32, 000 81 
32, 000-34,000 68 
34, 000-36,000 73 
36,000 -38,000 90 
38, 000-40, 000 83 
40 ,000-42,000 80 
42,000-44,000 96 
44, 000-46, 000 85 
46, 000-48, 000 94 
48, 000-48, 600 29 


Total 2319 2252 


121 
155 
125 
119 
108 
112 
111 
103 
108 
105 
90 
104 
100 
96 
96 
101 
93 
101 
100 
94 
96 
97 
90 
89 
93 | 
26 
2487 2512 
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TABLE V 

LUCKIES OF THE FORM Sn+l, PRIMES OF THE FORM 5n¢1, 

5n+2, S5n+3, Sn+4, S5n+5 5n+2, 5n+3, Sn+4, Snt+5 

1; 2,000 60 50 56 60 50 “a 
2 ,000- 4, 000 47 44 52 39 45 61 64 6 62 
4, 000-6, 000 42 41 49 50 31 60 57 61 55 
6, 000-8, 000 $1 37 40 41 35 52 58 5ST? 57 
8,000-10,000 44 42 42 34 36 60 52 54 56 
10, 000-12, 000 45 39 40 38 33 
14, 000-16, 000 3% «40 55 55 1 49 
16 000-18, 000 35 44 «428 40 51 52 49 50 
18 000-20, 000 sn 52 45 52 49 
20,000-22, 000 » 37 3% 50 52 50 50 
22,000-24, 000 43 36 30 39 33 52 51 49 
24, 000-26, 000 37 45 45 52 50 
26, 000-28, 000 35 % Go 52 54 «47 
28, 000-30, 000 36 46 47° 48 49 
39 , 000-32, 000 34 « 
32, 000-34, 000 30 37 39 «031 40 o 
34, 000-36, 000 40 38 41 24° 25 50 44 46 46 
36, 000-38, 000 | 44 55 49 45 
38 000-40, 000 43631 47 38 
40, 000-42, 000 » » 31 43 45 51 50 
42 000-44, 000 35 26 40 42 35 47 47 51° «42 
44, 000-46, 000 43 2 31 35 31 44 47 46 45 
46, 000-48, 000 51 49 36 49 
48, 000-48, 600 13 12 #14 «14 

Total 965 892 936 895 883 1243. 1252 1259 1245 1 


Los Alamos Scientific Laboratory 


ROUND TABLE ON FERMAT'S LAST THEOREM 


COMMENT ON THE F.L.T. ROUND TABLE: II 
H, W. Becker 


Heimann & Flston [10] certainly injected a new idea into the 
problem, I found more stimulating and valuable than if it were merely 
100% accurate. (Reviewing the note backward) they conclude “the number 
of Pyth. triples in the series from 1 to = @ +16,” 

Let n = 2//2, and let W(Z) be the number of P A of hyp.> Z. Then 


dropping the -l as negligible, the authors’ conclusion 1s that 
/ 
(2) We 2/4, 


which 1s historically important as the first attempt at approximating 
WZ). To give it a fair test, I extended my table of P VAS from Z = 225 
to Z = 450. I find #(450) = 337, or just 3 times their estimate of 
450/4 = 112. 

Let W(Z) and W'(Z) be respectively the number of primitive and 
non-prim. P A of hyp.> Z. Then by Lehmer [11], very closely, 


(3) W*(Z) Z/27 


I owe Heimann & Elston the stimulus to the exact em 


(4) W(Z) = We(Z) + W*((Z/2]) + + W*((Z/{Z/5}]) W*((Z/i] 


where [ ] denotes the greatest integer function. Thus W(50) = W*(50) 
+ W*(25) = W(16) + W*(12) = W*(10) = W*(8) W*(6) 2405) 
=7+4 +2 + 7-1] = 20. It is well known that 


(5) (log z) + > 1/z = Euler’s const., 
therefore 
(6) W(Z) W*(Z) Z {8 tlog (2/5)}/27 


where 5 is of the order of y, but perhaps oscillates about or con- 
verges to Y/3. Thus = 27/5 at Z = 5, but 9.2 at Z = 50 and 450. Conse- 
quently, neglecting 5, the authors’ (2) above is too small by a factor 


of about (2/n) log (2/5). 
Whence this discrepancy? To begin with, the authors aliow the hyp. 
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to be Snv2 = Z, but require the legs to be < n= Z/V2. This excludes 
all P AA with a leg > 2//2, whereas it is wel] known that there 
is an infinity of P Ay with a leg differing from the hyp. only 
by unity, or by other small constants. This type of exclusionis 
familiar to electronics instructors, who start off the theory of tun- 
ing and filtering by saying that the edge of the band-width is where 
the response is down 1/V2 (i.e. 3 decimals) from peak. 

Which brings to light another surprise. Denote by # "(Z) the number 
of P A of hyp. } Z, whose longest leg $Z/V2. Then almost exactly, 
for all Z tabulated, 


(7) = W'(Z), 
e.g. W"(450) = 261, W'(450) = 265 instead of 112. So at Z = 450, this 


exclusion only accounts for about 1/3 of the discrepancy, from 337. 

Going back to first principles, due to Fermat [4] p.227, we see 
that those intevers > 2n* = Z* which have no prime factor of form 
4k + ] have no hope of being hyps. of P A , so the authors’ deno- 
minator is much too large. On the other hand, where there is such a 
factor, the integer is certain to be such a hyp.; and the weighting 
function for the number of choices of legs will not be a binomial 
coefficient, but will depend on the number of such prime factors of 
the integer, so the authors’ numerator is much too large also. Still, 
since without their bold unverified conjecture the more precise (6) 
would not be known at this time, they are entitled to a full share 
of credit in the math. teamwork (an assist, so to speak, for starting 
the triple play yet to be finished!)And if we assume that their for- 
mulas actually enumerate only the primitive instead of all solutions, 
then W, is very good, too large by a factor of only 7/2. 


COMMENTS ON THE COMMENT 
Fred G. Elston 


Dear Dr. James: 


Thank you very much for your sending me the paper of Mr. Becker. I 
have read it with the: greatest of interest and would like just to 
make a few conments. 

The remarks about finding Pythgorean triples seem to me correct 
but they do not touch our problem on hand. 

We did not claim that the formula for W gives the exact number of 
cases in the given area when ” becomes very high. We simplified the 
formula right in the beginning to our disadvantage, because all we 
wanted to show was that with increasing r the value of W decreases 
and with the increasing n the same thing is happening. This latter 
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fact gave me the idea of a contradiction between the density of “cases” 
for r larger than 3 from the probability point of view and the quite 
diflerent rational density from the analytic point of view. Whether 
this contradiction leads to the conclusion: “there are no such number 
triples” or “there are in all probability no such number triples” that 
question is still wide open for discussion. 

It seems that Mr. Becker on page 4, first paragraph has misunder- 
stood our argument. The values of x and y are limited by 1 andn. The 
possibility of a “hit” z reaches not quite up to /2n. We did not 
claim that there could not be values for x, y, and z between n and 
V2n but this does not take part in our argument because we took 
just the numbers from | ton under consideration as far as the choice 
of elements in our combination is concerned. We have to distinguish 
between “elements” % and y and “hit points” z. Here is maybe the 
difference between our “Formula” and the practical results for Pytha- 
gorean numbers. 


Fred G. Elston 


Errata in "Proof of F.L.T. For All Even Powers" by H. W. Becker 


(see Mathematics Magazine, May.-June, 1955) 
Page 297, 5th paragraph, last line, should read: 


The next paragraph, add: implicitly. 
The last paragraph on p.297, add: 


Somewhat similiarly it is shown that if 2", y® (or x™, y™) are 
P Asides then z, y (or x, y) can’t be PZA\sides. 


Dear Mr. Craig, 

H. W. Becker in his comments on L, Caner’s “Pythagorean Principle 
and Calculus”, MATHEMATICS MAGAZINE (28 AND 29, 1955) states that 
“the author has assumed uz~* a constant in advance of proving it”? I 
should like to see a more complete discussion on this point, for to 
me it seems that (uz~*) is shown to be a constant from the fact that 
the equal quantity, (sin#+ cos, has a derivative equal to zero. 


Very truly yours, 
R. T. Coffman 


CURRENT PAPERS AND BOOKS 


Edited by 
H. V. Craig 


This department will present comments on papers previously published in the 
MATHEMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting 
aspects further illuminated, comments on published papers in all departments 
are invited. 

Communications intended for this department should be sent in duplicate 


to H. V. Craig, Department of Applied Mathematics, University of Texas, 
Austin 12, Texas. 


College Algebra and Trigonometry. By Frederic H. Miller, John 
Wiley & Sons, 440 Fourth Ave. New York 16, 342 pages, $4.50. 


This new book 1s now available in a second edition. Published 
October the new book provides a unified treatment of the basic 
principles needed by college students. 

Dr. Miller, who has retained the general content, methodology, and 
organization of his book, has introduced a number of changes into the 
second edition. Foremost among these is a nearly complete turnover 
in the exercises which now number over 2,100. Besides these replace- 
ments, he has inserted a list of supplementary exercises at the end 
of each chapter, designed to stimulate new concepts and methods, and 
to give further choice and a more extensive review. 


Richard Cook 


Prelude To Mathematics. By W. W. Sawyer, Penguin Books Inc., 
Baltimore, Md., 1955, 65¢. 


In Mathematician’s Delight one of the most popular Pelicans so far 
published, W. W. Sawyer described the traditional mathematics of the 
engineer and the scientist. In this new book the emphasis 1s not on 
those branches of mathematics which have great practical utility, but 
on those which are exciting in themselves: mathematics which 1s 
strange, novel, apparently impossible, for instance an arithmetic in 
which no number is bigger than four. These topics are preceded by an 
analysis of that enviable attribute “the mathematical mind?’ Professor 
Sawyer not only shows what mathematicians get out of mathematics, but 
also what they are trying to do, how mathematics has grown, and why 
there are new mathematical discoveries still to be made. His aim is 
to give an all-round picture of his subject, and he therefore begins 
by describing the relationship between pleasure-giving mathematics 
and that which is the servant of technical and social advance. 


Elizabeth Creak 
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The Bequest of the Greeks. By Tobian Dantzig, Charles Scribner’s 
& Son’s, New York, 1955, $3.95. 


“Professor Dantzig has justly acquired the reputation of being one 
of the foremost interpreters to the layman of the beautiful and pro- 
found, but relatively unvisited, world of mathematics. His famous 
book Number: The Language of Science (published some years ago) has 
been translated into almost all the major languages of the world, and 
1s now 1n its fourth edition after numerous reprintings. 

“In this book the author returns to his favorite theme by tracing 
the evolution of mathematics from the %th century B.C. through the 
last major contributions of the ancient Greeks. It might very prop- 
erly be called the “human story of mathematics,” for mathematics is a 
science whose development took enormous forward steps as the result 
of lightning flashes of insight 1n the minds of certain exceptionally 
gifted individuals. How did the Greeks come to organize into an ele- 
gantly abstract deductive system the various geometric rules-of-thumb 
of their precursors? How did some of the famous mathematical brain- 
teasers of antiquity lead to the development of whole new branches of 
mathematics? These are some of the questions upon which Professor 
Dantzig has based this lively history.” 

Editor’s note: Chapter six is an unfortunate low in this excellent book. 
We have published good papers (one of our best on Fermats Last Theorem) 


by "pseudomath’s." I encourage anybody and everybody in their work on 
anything in mathematics. 


Shop Mathematics. By Claude F. Stout, John Wiley & Sons., New York, 
1955, 282 pages, $3.70 

Published in October, this new book concentrates on principles, 
particularly as they apply to situations that confront the craftsman 


on his job. 
Covering the fundamentals of arithmetic, algebra, geometry, trig- 
onometry, logarithms, and the slide rule, Professor Stout also includes 


many shop applications. His emphasis 1s on accuracy of computation, 
and it 1s toward this end that he gives the methods for checking most 


operations. 
Richard Cook 


Plane Algebraic Curves. By E. J. F. Primrose, St. Marten’s Inc. 
New York, $3.00. 

Plane Algebraic Curves is based on lectures which I have given 
to honours mathematics students at the University College of Leicester 
during the last few years. Its aim 1s to give the student who is un- 
familiar with the theory of curves a reasonably brief introduction 
to the subject: he should then be in a position to study the more 
advanced works, some of which are recommended at the end of the book. 

It may fairly be said that there 1s a need for such a book. There 
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1s no elementary book on curves which is still in print, and works’ such 
as Coolidge’s Algebraic Plane Curves and the recent book by Walker on 


Algebraic Curves, are too difficult for a beginner. 
E. J. F. Primrose 


Science Awakening. By Prof. Dr. B.L.v.d. Waerden of the Swiss 
Federal Institute of Technology. Translated from the original Dutch 
text by Prof A. Dresden. 312 pages with 28 hal f-tone plates and numer- 
ous test-illustrations. P. Noordhoff Ltd., $5.50. 


The history of the exact sciences is part of the history of culture, 
it is in fact one of its most important components, for nowadays 
our entire civilization is governed by science. The most beautiful 
thing the Greeks have bestowed upon us 1s undoubtedly their art, but 
their mathematics has turned out to be the most vital, since our very 
life and death depend on the mathematical sciences. 


This aspect of Greek thought is not brought sufficiently to the 
fore in books on the history of culture. 

This volume is an attempt to make good this deficiency. It is not 
only meant for mathematicians, but for all educated people, educated 
in the sense that they can understand school mathematics and are in- 
terested in it; more 1s not required. 

If a mental picture of Greek mathematics is to be obtained, the 
entire background of Greek culture, philosophy, astronomy, and life 
in Greek cities and at the royal courts of Alexandria and Syracuse 
should first be seen. In fact, one should travel still further back 
in time. 

An altogether new light is thrown upon Greek mathematics by ancient 
Babylonian cuneiform texts in which geometrical and algebraic problems 


are solved with astonishing dexterity. 
The publishers 


Basic Mathematics for Science and Engineering. By Paul G. Andres, 
Hugh: J. Miser, and Haim Reingold, John Wiley & Sons, Inc., New York, 
1955, 

A practical text, the new book is also designed as a refresher for 
the practicing engineer, technician, and scientist. The book assembles 
those topics from algebra, trigonometry, and analytic geometry that 
are essential to the study of calculus, engineering theory and 
practice, and the various sciences. Among the outstanding features 


are early explanations of the slide rule and trigonometic functions, 
the emphasis on graphical methods, and the treatment of the Doolittle 


method of solving simultaneous linear equations. Over 650 examples 
are worked out in the course of the volume, and more than 7,000 ex- 
ercises serve to emphasize principles of accuracy and numerical 


computations. 
Richard Cook 


AN EXAMPLE IN FUNCTIONAL EQUATIONS 


R. Steinberg 


The following example may be of interest to some teachers. It 
indicates that, in finding centers of mass, it is not always necessary 
to use integration - rather, the limiting processes involved are 
those of differentiation. We take as proved the fact that, if a plane 
region or arc 1s contained between two parallel lines, then so is 
the center of mass. 

Now, let us consider the problem of finding the center of mass 
YM of an arc AB of the unit circle which subtends an angle @ at the 
center 9 of the circle. By symmetry we know on which radius vector 
4 lies and we wish to find the distance f(@) of 4 from 0. If we 


divide the arc AB into two equal parts at C and call WM’, VW" the 
centers of mass of the arcs AC, CB respectively, then Vis the mid- 
point of W'M", by symmetry. But, 9M = f(@),. OM” = f(6/2) and 
3 4'9C = 6/4. Thus we get our functional equation: 


f(@) = f(@/2) cos 0/4. (1) 


In order to solve (1), we first consider the situation at 6 - 0, 
Since the arc AB is contained between the lines 4B and the tangent 
line at C, it follows that V is also, and hence that 


cos 6/2< f(@) <1. 


Now, if we let 6 79, we get Lam f(@) = ], 


Now to solve (1) we rewrite it and then iterate: 
f(@) + (6/2)/(sin 6/2) = f(0/2) +» (@/4)/(sin 6/4) 
= f(0/2") (6/2"*1)/(sin 1), 
by induction. 
129 
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Now, let nx. Then, the right side approaches 1. 


Thus, 
f(6) = (sin 6/2)/(8/2). 


as long as there is circular 


In closing, we remark that, 
symmetry, the same functional equation and method of solution apply; 
for example, an arc may be replaced by a sector or by the portion of 
a surface of revolution contained between meridians. The only dis- 
tinction of the various cases is the determination of Tim f(@). 


University of California, Los Angeles 


POPULAR PAGES 


A GRASS-ROOT ORIGIN OF A C&RTAIN MATHEMATICAL CONCEPT 


Glenn James 


When formulating abstract concepts we focus our attention on some 
particular property common to several individual (concrete) cases 
and ignore the distinctive properties of these cases. For instance 
if we are defining the abstract concept denoted by 2, we may note 
that a couple of roses, a couple of sparrows, a couple of mowmtains, 


or what not, all have this twoness property, and we ignore those 


properties which maxe “a rose a rose,” a sparrow a sparrow, or a 
mountain a mountain, for these properties do not enter into the con- 
cept, 2. In broader terms tie universe 1s an aggregation of widely 
different elements and mathenatics 1s the story of the harmonies be- 
tween them; or perhaps we should say the study of certain principles 
that are common to them. Unfortunately even the history of mathematics 
tells us too little about how these principles have been and are 
being discovered, andcan be rediscovered by the uninitiated. Certainly 
some of them have arisen from attempts to explain puzzlements that 
have arisen in our workaday lives. Such is the case in the episode 
that we shall now relate. 

Long years ago, when selling peaches on my father’s farm, we found 
that people would pay nearly as much for a bushel of small peaches 
as for the same measure of exceptionally large ones. But one day a 
very wealthy housewife with a reputation for being a “tight wad” paid 
three times as much for very large peaches as she would have had to 
pay a competitor for the same amount of very small ones. Seeking an 
explanation of this paradox, we measured several widely different 
sized peaches, then peeled and seeded them and measured the residues 
We thus found that 1f the peaches were treated as perfect spheres, the 
edible portions varied directly as the diameters, with only a smal] 
tolerance. [This seems reasonable because in a bushel of peaches with 
diameters half that of larger ones there are eight times as many 
pits and twice as much peel. Obviously this result 1s valid for any 
fruit that has pits or cores and is more or less spherical; plums, 
apricots, apples, pears, etc. 

At this point we mathematicise the problem by assuming that we 
are dealing with abstract spheres, and simplify it by neglecting the 
pits. Suppose we start with one spherical ball 16" in diameter in a 
cubical box with edges 16”. Then replace it with balls 8” in diameter. 


13] 
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Obviously eight of the small balls would be required to fill the bcx. 
Since the volume of a sphere varies directly as the cube of its 
diameter (i.e. v =1/6xD°) the volume of each small ball is 1/8 that 
of the large one. So of course the total volume of the eight small 
balls is exactly equal to the volume of the large one. But the surface 
of a sphere varies directly as the square of its radius (i.e. S=nD*). 
tlence the surface of each small ball 1s one fourth of the surface of 
the large one and the combined surfaces of the eight small ones is 
twice the surface of the large one. Thus by filling the box with balls 
half as large 1n diameter we do not change the total volume of the 
balls in the box but double the surface. Continuing this halving 
process the total volume always remains the same, while the surface 
doubles each time so increases “without limit” (is infinite*). 

Suppose now that each time we halve the diameter we take out one 
half of the balls. Then the total surface remains the same but the 
total volume is decreased one half, in each step. Hence the successive 
total volumes are 1/2, 1/4, 1/8, ... of the original volume, and 
this sequence approaches zero. In elite mathematics, we would say 
that the limit of the piles of balls is the bottom of the box but the 
limit of the sum of the surfaces of these sets of balls is not the 
surface of the bottom of the box, it 1s indeed a constant dqual to 
the surface of the one large ball. 

Again suppose we halve the diameters, successively, as above, but 
remove only one fourth of them at each step. Then the total volumes 
run 3/4, (3/4)2, (3/4)3, ... of the original volume, and the total 
surfaces run 3/2, (3/2) , (3/2) ... of the original surface. Thus 
the pile of balls approaches the bottom of the box but the total 
surfaces of the sets of balls is infinite (increases without limit). 
We leave here the problem of what happens to the total surfaces if 
other fractional parts of the total volumes are removed. 

Now it happens to be true in general that similar volumes vary as 
the cubes of corresponding dimensions, and surfaces of such solids 
vary as the squares of corresponding dimensions. So if a farmer has 
a hill on his farm, he can replace it by four similar ones with di- 
mensions one half those of the large one, haul off the other half of 
the dirt, and have the same amount of surface that he had before. 
Repeating this process he would, after sufficient time, obtain what 
would appear to be a level field with just as much area as he had 
with the original hill. 

There is quite a bit to think about here if he removes less than 
half of each set of hills. 

Obviously some such situations as the above could arise without 
the successive sets of solids being similar. Similarity might be 


* In the way of application, this shows why we grind hard materials in- 
to a powder to make them dissolve rapidly. 
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replaced by other restrictions which would make the total volumes of 
the sets approach zero but the total surface remain constant or mayhap 
increase or decrease as one desires. 

But the simplified problem stirred up by the pigmy peach and the 
giant peach has gone far enough to illustrate how advanced mathematical 
concepts can grow out of grass-root origins. 


* * * * * 


Just after the above article was finished I received the following 
note through a friend of its writer. “The writer is a PhD in science 
from a leading university.” 


“IT have a pet peeve (one of many) about the initial 
contact the child has with numbers. We teach a youngster 
to count marbles. pencils, or safety pins - real things. 
Then when he starts to school he is abruptly introduced 
to abstractions in his ombinations. Three plus two. Not 
three pencils and two more. Just three plus two. Do you 
suppose the difficulty many students, say medical 
students, have in solving real problems is conditioned 
by this early hiatus between the abstract and the 
concrete? I maintain that you can’t add abstractly at 
all; that 3 and 2 make 5 only if the 3 and the 2 are 


something, not nothing. (Three nothings are zero! ) 
My 16 year old daughter pointed out to me that only 
mouns can be added, not adjectives. Since three and two 
started out as adjectives 1t makes just as much sense, 
fundamentally, to add yellow and ugly, as to add three 
and two abstractly.” 


I have no doubt that a great deal of students’ troubles in mathe- 
matics are, “Conditioned by this early (mistaken, Ed.) hiatus between 
the abstract and concrete.” The abstract numbers 2 and 3 are not 
“nothings.” They are indeed something. They represent the numbers in 
their kinds of sets regardless of what the individuals are in these 
sets. 

In fact probably the best way to teach the meaning of numbers is 
to start children counting with sticks, then substitute various things 
for the sticks, one at a time, until he sees that counting is entirely 
independent of the nature of the individuals, is dependent only on 
the “manyness”’ of them. 

When you add the two numbers, 2 and 3, you have the numbers in two 
sets combined making 5, regardless of the natures of the individuals. 
two cows and three horses make five, a set of five. Whether you call 
them cows and horses or just animals is a matter of biology and has 
nothing whatever to do with the addition. The addition holds no matter 
uhat individuals make up the groups. Therein lies the power and granduer 
of mathematics. When we do attach special meanings to numbers, we 
call the results, “APPLIED MATHEMATICS. ” 


SUGGESTIONS TO PROSPECTIVE AUTHORS 


A subscriber writes: “I notice that MATHEMATICS MAGAZINE is 
soliciting contributions for the Semi-popular and Popular Pages. Since 
many contributors may be unfamiliar, as I am, as to the time required 
to process a contribution to the point of acceptance or rejection 1t 
would be helpful to know what is to be expected in this matter. I 
suggest that a brief statement covering this be published in the 
magazine.” 

The time required “for processing” depends upon the paper and if 
it is technical upon the referee or referee’s, who are always busy 
with their own work and do refereeing for the love of the cause. Some 
referees may return a paper in a few weeks others in a year Or more. A 
paper that is poorly gotten up, is not clear, usually requires more 
time for refereeing especially if a first referee is undecidedor 
unfavorable and we feel that another referee should read the paper. 
If the two differ it may be necessary to send it to a third. If it 
is then accepted except for re-writing, 1t must go back to the 
author who may keep it a long time. 

Author’s can speed up the processing of their papers by: 

(1) introducing them with a carefully written foreword stating their 
purposes and contents in brief, non-technical language and indicating 
what 1s new if it be a research paper. 
(2) making them self-contained, i.e. making what purports to be proofs 
complete proofs using references only as supports or as settings but 
not as steps tn the proofs. (Generally old material should be pre- 
sented descriptively, sources being cited if it is not pretty well 
known). 
(3) writting papers for your audience. What this means can be under- 
stood by reading some papers already published in the department for 
which you intend yours. For example, if you are intending your paper 
for the Semi-pooular and Popular Pages it would be well to read, or 
re-read, Vol. 28, No. 1, pp. 39-43; No. 3, pp. 173-176; No. 4 
pp. 208-220; No. 5, pp. 299-303 and Vol. 29, No. 1, pp. 89-99; 
this current issue, pp. 131-133. 
(4) having some one read and critise their papers before submitting 
them for publication. This is probably not so necessary for well- 
experienced writers but they are just the ones who are most likely 
to take this most important precaution. 

Editor 


A DEVELOPMENT OF ASSOCIATIVE ALGEERA AND AN 
ALGEBRAIC THEORY OF NUMBERS, III 


H.S. Vandiver and V.W. Weaver 


Introduction 


The first paper under the above title (which will be called (I)) 
appeared in this magazine, Vol. 25, 233-250 (1952), and the second 
paper under the same title appeared alsoin this magazine, Vol. 27, l- 18 
(1953) (which will be called (II)), each under the authorship of 
Vandiver. In (I) the foundations of ordinary algebra were developed 
from a standpoint which also vielded the foundations of an infinity 
of finite algebras. 

In (II) polynomials in x, an indeterminate, were defined involving 
natural numbers only. Congruences involving these polynomials were 
then shown to justify the adjuction of zero, the negative integers 
and the rational fractions to the set of natural numbers. Finally it 
was shown how the methods could be extended easily so as to provide 
a foundation for the classical theory of algebraic numbers. 

In the present paper the writers treat the theory of semi-groups. 
To lead up to the abstract theory, an introductory account of which 
is given, semi-groups formed by substitutions or correspondences are 
considered, In the usual theory of substitutions an expression like 


& 3 8 


(A) 
it 3 6 3 


is used to mean an operator which substitutes 2 for 1, | for 2, 4 for 

3, 5 for 4, 6 for 5, and 3 for 5. But suppose we allow repetitions in 

the second line, such as in 

] 3 


(B) 

4 6 6 

then we are led into a theory which is far more general than the theory 
based on the substitutions of the type (A) where the second line con- 
tains no repetitions. If we define multiplication of substitutions in 
the usual way, then Cayley’s theorem tells us that any finite group 
can be represented by a set of substitutions of the (A) type: A wide 
generalization of Cayley’s theorem is due to R. R. Stoll, who has 
proven that any finite semi-group can be represented by a set of gen- 


[1] tations of Finite Simple Semi-groups", Duke Math Journal 11, 
251-265, (1 41). 
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eralized substitiitions of the (B) type. (Generalized substitutions 
seem to have been first mentioned, in the literature, by Suschkewitsch 
(Math Annalen 99, 30-50 (1928)), but he did not treat them with much 
detail.) In our present paper we begin a detailed examination of the 
structure of generalized substitutions, we think, for the first time. 

Throughout this article we may state well known theorems without 
proofs, particularly when proofs may be found in a number of books 
on algebra. Some of these are stated as problems. As far as demon- 
strations are concerned we devote nearly all our attention to new 
results. New concepts, however, will be discussed at length, with 
many examples given. 

The work on this paoer was done under National Science Foundation 
Grant G1397, 

We are indebted for suggestions on and corrections to the material 
in this paper to F. C. Biesele, Ann Breese Barnes, J. D. Buckholtz, 
J. L. Dorroh, 0. B. Faircloth, R. P. Kelisky, H. C. Miller, A. M. Mood, 
C. A. Nicol, T. P. Pitts, D. K. Riddle, J. M. Slye, P. H. Thrower, and 
W. J. Viavant. J. D. Buckholtz assisted particularly in setting up the 
definition of excycle and provided a neat proof of problem 7. 


ASSOCIATIVE ALGEBRAIC SYSTEMS OF SINGLE COMPOSITION 


Sets. We do not attempt to define the words set and element; how- 
ever, we speak of a set S of elements only when it is true that the 
elements of S are so classified that no two elements of S fall into 
the same classification. We do not wish to assume that a set must 
contain at least one element. In fact we may speak of the null set as 
being a set which contains no element and we denote it by 9. We use 
the following abbreviations and definitions: 

n €N means that n is an element of the set ‘. 

\©V means that each element of the set V is an element of the set 
VY. In this case we say that V is a subset of VW. The same meaning is 
assigned to M>N. 

means that both and V >¥. 

NV CV means that V©&M¥W, but some element of M is not an element of 
V. If such is the case, we may also write 4 DN, Whenever V C ¥ we 
call N a proper subset of M. 

P=¥ NN means thatp € P if and only if bothp €M and p € N. 

Q = U Vmears that qe Q if and only if either q € MW or q € NV. 

If a is not an element of S, we write a ¢ S; and similarly if one 
of the statements MEN, MON, is not true, we draw a 
line through the middle symbol of that statement. 
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Suppose that we start with a non-null set T and that we divide T 
into a set 7* of non-null subsets A, B, ..., of T having the property: 
if m € T, then m is contained in one and only one of the above subsets. 
Then we have partitioned T into a set T* of subsets of T, and these 
subsets are a partitioning of T into subsets. We shall use the equi- 
valence relation of an algebraic system as such a partitioning of a 
given set; so that we can think of such a system as being either a set 
T of elements such that several elements may be equivalent, or as 
being a set T* of subsets of T such that no two subsets are equivalent. 


Some generalizations of the definitions of the theory of substitutions. 


Let two non-null sets R and S be given. The statement that V is a 
mapping of R into S means that VY is an operator such that if aeéR 
then 4 relates a to exactly one a’ € S, This may be described by 
Mla] = a'. We shall consider operator and relates as undefined. Let 
“4 also satisfy: if 6’ € S, then there exists ab e€ R such that 
Vib] =6'; then 4 is said to map R onto S. We may describe this by 
W{R] =S. A mapping of a finite set V into itself is called a 
correspondence on V. A correspondence P on NV such that P maps V onto 
itself satisfies the idea of substitution given in (I) and will be 
given that name in this paper. As in substitution group theory, (Cf. 
(I), pp.239-241), if C is a correspondence on V: 4), G5, «ee, 4, 
and Cla, ] b., for i = 1, 2, ..., 2, C may be denoted by 


here the parentheses may be thought of as the operator and 4; is 
related to b; by being written above it. (We assume that the reader 
knows a little about the theory of substitution groups.) If 
ula, ] = 4; sometimes we omit 3, from the parenthesized expression 

above. We may have repeated elements in the line of b’s. Examples 
below will be numbered El, F2, etc., while problems will be numbered 1, 


etc. 


El. Mapping of R into S. Let R be the set of natural numbers and S 
be the set containing only the indeterminate x used in adjoining 9 in 
(II). Let righthand multiplication by x, designated by x written on 
the right of a natural number, be the operator and congruence modulo x 
be the relation; then the operator relates each element of R to some 
element of S and therefore maps R into S. 


F2. Mapping of R onto S. The above example is also an example of 
an “onto” mapping since for each b' €S there exists a b €R such 
that right-hand mltiplication by x relates 6 to b' 
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E3. Correspondence on V. Consider the diagram 


e 


of (I), and let an operator move C; into the position of C.,, for 
2, 3, 4, 5, end move Cy Into the positon of and let 
C iat mean that C;,, 1s replaced by C; in the diagram for 
és i, 2, 3, 4, S$ and ¥ ic.) =C, mean that C, is replaced by C,; then 


Y is a correspondence on the set of C’s, and may be described by 


We continue with our definitions. 1f 4 is a correspondence on a set 
N, a €N, and there exists an element 6, not a, of V such that either 
[a] = b or [b] =a, then ais involved in V;otherwise a 1s 
not involved in If VN and contains exactly r elements, then 
N' is said to be of degree r. If C, and C, are two correspondences on 
N then C, is said to be equivalent to C,, written C, xC,, if for 
each aeN, C, la] = C, [a] Otherwise we say that C, is not equi- 
valent to U, and write C, $ C,. It is clear that either C, =C, or 


C, The product ,C,...C, of a finite set of correspondences is 


defined as being equivalent to the correspondence Cy such that 


where r > 1, and x varies over V. We postulate that products equivalent 
to equivalent correspondences are equivalent to each other. The reader 
may verify that each product of a finite set of correspondences exists. 
A parenthesized product means the correspondence which the product 
inside the parenthesis is equivalent to. We notice that the associative 
law holds, that is, C,(C,C,) ¥ (C,C,)C,, since 


= [c,ta] 


C, lc, 


C, 
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(C,C,)C, [x] 


for each x ¢€ V. Only natural numbers are used for exponents, and 
C" means a product of n factors, each of which is equivalent to C. If 
a set of correspondences on such that C,C, € Sand 
whenever C, € S and ©, € S, then S is called a semi-group of cor- 
respondences on \. 


F4. Elements involved in a correspondence. The elements involved 


in the correspondence 
6 7 6 


on the set V: 1, 2, 3, 4, 5, 6, 7, 8 are 2, 3, 4, 5, 6, 7. The elements 
1 and 8 are not involved. Notice that we omitted 8 from the paren- 
thesized expression. We may also omit the columns headed by 1 and 
3, provided it is clear from the context that the set which the cor- 


respondence operates on contains them. 


ES. Degree of a subset of V. The degree of the involved set of 
illustration E4 1s 6, while the degree of the set not involved in the 


correspondence is 2. 


E6. Equivalent correspondences. 
3 4 3 
4 3] 4 


3 


E7. Product of correspondences. Whenever correspondences are written 
in the parenthesized form, as found in this illustration, the bracket 
notation describing products may be avoided and the following scheme 
which determines a correspondence equivalent to one obtained by the 


first notation may be employed. 


> 
b, d, b, d,, 


eK 
Be 
while 
Let 
a, a, ay a, a, 
Then 
b, d, 
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where the first column of 
b; d; 
1s obtained from the i-th column of the left-hand correspondence and 


the second column is that column from the right-hand correspondence 
which 1s headed by b,, (the set of d’s is the set of c’s in some 


order), and 
b. 
u 


is to be interpreted as : write d,; under a.. Then 


more particular: 


F8, C™ Let C be equivalent to the correspondence of 1] lustration 


3. Then 


C 


The reader may verify that if C is a correspondence on V, then the 
degree of the set involved in C‘ is equal to or less than that of the 


set involved in C. 


E9, Semi-group of correspondences. Let 


2 
and 
2 


then since €S for i = 1, 2 andj = 1, 2, this set of two C’s 
forms a semi-group. [he reader may verify that the totality of cor- 
respondences on afinite set V forms a semi-group. In particular if 

a 6b a 


~ ay a b 
= = = , and 4 = 


b b a b b a 


a; a, eee a, 
M = 
d, d, eee d, 
bb 
2 2 3312 1 1 
i 
9 
1 1 
a a 
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a multiplication table for this semi-group is Table 4.1 at the end 
of this paper. 

Our interpretation of the diagram of illustration E3 suggests to 
us a generalization of the concept of cycle of substitution group 
theory. Notice that the operator WY acts as a cycle on the set: 
C;, Cy, C., C, ; hence we may think of Mas acting on these elements 
as a cycle and also as acting on the elements of the appendage (those 
written along the line joining the circle at C,). Suppose that we 
consider a diagram, as for example the one in F10, consisting of a 
set of C’s written along a circle, possibly a point circle with only 
one C on it, which circle has zero or more appendages each of which 
joins the circle at a © and has C’s written on’ it, and which appendages 
each have zero or more subappendages each joining a previous appendage 
at a C; and these subappendages each have C’s written on them, and 
possibly themselves have subappendages, etc., etc. But there must be 
at, most a finite set of C’s; and finally there may be a set of point 
circles different from the first circle mentioned each of which has 
exactly one C on 1t. Now as in the simpler case, let an operator move 
each C on an appendage of the appendaged circle to a C nearer this 
circle and along the same appendage line containing the first C, and 
move each C on the appendaged circle in clockwise motion to the next C 
on this circle (or into itself in case it is a point circle), and 
finally each C of all other circles into itself. The reader may draw 
such a diagram for the correspondence: 


& 


Such a correspondence is called an excycle. 


To formalize; An excycle is a correspondence F on a set ‘V: 
AUBUC, such that 
(i) IfneN, n E A and a € A then for each natural number u, 
E'(n] € A,but Ela] = a. 
(ii) If c €C anddeC, there exists a natural number 7 such 
that EJ[c] = d. If C contains exactly one element, then B 
contains at least one element. 


B, then for each natural number 7, Ej(b] but 


(111) 
there exists a natural number k& such that E [b] € C. 


Observe that 4, B, and C are disjoint. If B is the null set, then 
E is a cycle or cyclic substitution. A cycle for which C contains 
exactly two elements is a transposition. If B and C each contain 
exactly one element, then E is a repetition. \ couplet 1s either a 
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repetition or a transposition. Let by € B such that for each 6 € B, 
E[b,] ~ b Then the set of elements of B of the type Elo] together 
with 6, is called a spur of E, and we may emphasize the role of b, by 
stating that 6, determines this spur. If E contains at most r spurs, it 
1s called an r-cycle. C is the core of E; B is the exterior of E; BUC 
satisfies the definition already given of the set involved in E; and 
A is the set not involved in E. 


F10. Excycles and subsets of the set an excycle operates on. Con- 
sider the diagram representing the excycle introduced preliminary to 
the formal definition of excycle: 

‘a 
VY 


8 


Call the excycle E, and let V be the set of C’s. The the elements of 
the non-involved set 4, the exterior B, and the core C are respectively: 
C Cy, Ce, Cy, Cy, and C., C3. Notice that (i), (11) 
and (111) are each satisfied. The totality of spur sets, with elements: 


C., C., Ce; Cy, Cy; Cy have as determing elements 


C;; and respectively. Notice that two spur sets may 


have either no elements in common or several elements in common. E& 


is a 5-cycle. 


Another example of excycle: The reader may verify that congruence 
modulo m divides the integers into m disjoint classes such that all 
the elements 1n a class are congruent, but no elements in different 
classes are congruent; suppose that we denote the classes by Cs where 
C. contains the integer i for i=1, 2, ..., m; and that we define 


t 
U C. to be congruent modulo m to the residue class C, where k is 
the a positive residue of i 7 modulo m; then if right-hand multi- 
plication by C, is the operator and congruence modulo 9 the relation, a 


a correspondence may be written: 
C, C, 


and is an excycle. 


“1 a) 3 5 7 9 1C 
CC, 
~ 
Cy C, Cy C, C, 
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Ell. Couplets. Lets the elements of V be 1, 2, 3, and let 


2 2 
(Ce 


Then C, is a repetition and C, is a transposition. Each is a couplet. 
If E is the excyle of the second example of F10, notice that 


PROBLEMS 


In each of the first five problems, FE is an excycle on AUBUC, 
where B and C are the exterior and core of FE, respectively. 


1. If B = 9, C = Vand G 1s a correspondence on V, then GEYEG ~ G; 
here 9 stands for the null set. (Such and FE is called an identity 
excycle. ) 


2. If b € B and t is a natural number, then Et[b] « BUC. 


3. If c € C and t is a natural number, then E'[c] € C. 
4. If C is of degree r, c €C, andk is the smallest natural 


number such that E*®[{c] = c, then k is r and the elements of C are 
the distinct elements: ¢, Elc], ..., E*®'[cl. 


5. If Cis of degree s and the spur of E of maximal degree 1s of 
degree r, then E generates a semi-group of correspondences whose non- 
equivalent elements are E, 


6. If Gis a correspondence on V, then G is either an excycle or 
is equivalent to a product of excycles on disjoint sets. 


7. Under the hypothesis of problem 6, G 1s equivalent to a product 
of couplets. 


8 If SS is a semi-group of correspondences on ‘, it satisfies 
yostulate 3 of the next section. 
9. Construct a semi-group S of correspondences having the property: 


a. S contains an element & having the properties assigned to 
e€ in postulate 4 below. 


. S satisfies postulate 5 below. 


. S satisfies postulate 6 below. 


3 “4 C, Ce Cy 
Col Cy Ce Ce 
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d. If A € S and B € S, then AB ¥ BA, 


10. Let V be an infinite set. Generalize the above definitions 
and work the above problems with infinite V and with added hypotheses 
where necessary. 


Abstract algebraic systems of single composition. 


We have had a double motive in our above discussion about cor- 
respondences: first, we wished to introduce the reader to a type of 
algebraic system which has its own intrinsic value, and to give him 
a set of more or less simple problems to acquaint him with some of 
the implications of the definitions; and second, we wished to be able 
to extract certain properties from semi-groups of correspondences 
and to use them to define some “abstract” algebraic systems. We shall 


proceed with the latter objective. 
We begin with a non-null set S of elements. These elements may be 


denoted by Jatin letters. An operation o and an equivalence relation 


~ are related to S. 
Consider a finite sequence (called a finite linearly ordered set 


in (I)) having the properties: 
(1) The first element is an element of S. 
(1i) rhe subsequent elements, if any, are alternately, respectively, 
the operation o and elements of S. 
(i111) The last element is an element of S. 
Such a sequence will be called a combination on S., 
A subcombination of a given combination C 1s a combination which 
is elther an element found in C or such an element followed by others 


in order as they appear in C. 
The set S will satisfy some or all of the following postulates: 
Postulate 1. If aeS and 6 € S, then there exists an element 
~ 
c of S such that aob = c. 


Postulate 2. If A is a combination, then 4 ~ 4, 


Postulate 3. If 4, 8B, C. and D are combinations such that A 
YB and D YC, with C a subcombination of B, and 
if B' is the combination obtained from B by replacing 
C by D, then B’~ A. 


Postulate 4.There exists an e € S such that eoa > 
for each a € S. 

Postulate 5. If a, 6, c, and d are elements of S, and if coa > 
cob, then a = b; if aod ~ bod, then a = b. 


Postulate 6.If a and 6 are elements of S, then there exist 
elements x and y of S such that aox ~ 6 and yoa ~ 6. 
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Postulate 7. We now introduce a new symbol of relation «ft» and 
postulate that 1f A and B are combinations, then 


either AYB or A ¥ 8, these relations being mutually 
exclusive. 


If the set S satisfies postulates 1, 2, 3, and 7, it is called a 
semi-group. If it satisfies 1, 2, 3, 4, and 7, it is called a gruppoid. 
If it satisfies 1, 2, 3, 5, and 7, it is called a skew-group. If it 
satisfies 1, 2, 3, 6, and 7, 1t is called a group. The reader will 
recall from the discussion and problems above that each semi-group 
of correspondences satisfies the semi-group postulates; and that 
special semi-groups of correspondences satisfy the other definitions 
given above. 


We have made no provision for the use of any parentheses in con- 
nection with combinations. Postulates 2 and 3 contain what is equi- 
valent to the associative law as ordinarily employed. There seems to 
be no necessity for the use of parentheses in an associative system 
of single composition. 

In applying our definition of abstract semi-groups, the meanings 
of the product symbol and the equivalence symbol are to be interpreted 
according to the particular type of semi-group which 1s being treated. 
Thus, for example, what is regarded as constituting equality in 
elementary arithmetic might be entirely different from what constitutes 
equivalence in connection with geometrical concepts. 

Suppose that we have combinations and V such that By 
postulate 2 we also have V~ V.. Employing postulate 3, and noting 
that V by definition is a subcombination of itself, we obtain V ~¥¥. 
Hence, we have: 


THEOREM 1 (Symmetry). If 4 and V are combinations, and ~ V, 
then V ~ ¥W. 
THEOREM 2 (Transitivity). IfA4 ~ B, and B YC, then A~C., 


THEOREM 3 (Composition). If 4 ~ 8B, then for any combination C, 
CoA CoB and AoC ~ BoC, 


It also follows by the substitution principle applied to 
AoBoC ¥ AoBoC that if AoB ~ D, and BoC~ G, then DoC ~ AoG. This 
1s the ordinary associative law. 

Adopting the usual exponent notation, we let a? denote the com- 
bination ava, etc. The order of an element a of a semi-group is defined 
as the maximum number of non-equivalent combinations contained in the 
set a, .. a’, ..., provided such a number exists; if there are 
infinitely many non-equivalent combinations in the set,@ is said to 
be of infinite order; if not, a 1s said to have finite order. An element 
of order one 1s called an idempotent. If an element a has finite order, 
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then there is a least positive integer s such that a* > ak whe re 


the set «, is said to form a cyclic 
semi-group of order s- 1. It is said to be generated by a. The 
reader may show that this set is a semi-group. If the semi-group gen- 
erated is a group, it 1s called a cyclic group. The integer k defined 
above is necessarily unique. The period of a is defined as s - k; we 
note that the order of a is s - l. 

An element e of a semi-group S is said to be a left (right) identity 


provided that if a € S, then eoa = alaoe ~ a). An element which is 


both a right anda left identity iscalled and identity element. 

An element h of a semi-group S is said to be a left (right) an- 
nihilator (or annulator) provided that ifaeS, then hoa~h(aoh~h). An 
element which is both a right and a left annihilator is said to be 
an annthilator. 

If S is a semi-group, we define a subsemi-grow of S as a subset 
of S which is itself a semi-group with the same operation and equi- 
valence as S. It follows that the set of left identities, if any, of 
a semi-group form a subsemi-group of the given semi-group. In this 
subsemi-group, each element is a left identity and a right annihilator, 
for if e; and e, are two such left identities, then e,0e, = e, 

An element a of a semi-group S is said to be left (right) can- 
cellable if a, b € S and whenever aob ~ aoc(boa ~ coa), then b = c. 
A cancellable element is one which is both right and left cancellable. 
An element a of a semi-group is said to be left non-cancellable if 
there exist non-equivalent elements b and c of the semi-group such 
that aob ~ aoc. A similar definition holds for right non-cancellable. 


Problems 


11. If a semi-group has two non-equivalent left identities, then it 
has no right identities. If S is a skew-group with aob ~ b, a € S, and 
b € S, then a is an identity. 

12. If a semi-group has identities e, and e,, then e,; > e,; also, 
if it has annihilators a, and a,, then a, * a,. 

13. If the intersection of two subsemi-groups of a semi-group S is 
non-null, then this intersection is a subsemi-group of S. 

14. If a semi-group S contains a cancellable element, the set of 
such forms a subsemi-group of S. 

15. If a‘ and a are elements of a semi-group and a’ is left non- 
cancellable, then aoa’ is left non-cancellable. 

16. If a semi-group S contains a cancellable element of finite 
order, then S is a gruppoid. 


17. If a skew-group contains a subgruppoid, then the skew-group 
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itself 1s agruppoid, with the same identity element as the subgruppoid. 
18. Each finite skew-group is a group. 


19. If a generates a cyclic group of order s and k is prime to 
s, then a® generates this cyclic group also. 


Consider a semi-group S with operation o and equivalence= , such 
that 1f a = 6b, then a and 6b are the same element of S; consider also 
a semi-group S’ with operation 0” and equivalence =", such that if 
=’ d’, then c’ and d’ are the same element of S’. A mapping VW of 
S onto S’ is called a homomorphism of S onto S” provided that for 
ac S, b+ S, a’ € S', and b’ € S', such that Mla] = a’ and = b', 
it follows that Ylaob] = a'o'b'. If such a mapping exists, S is said 
to be homomorphic to S’. 

If ae S, b € Sand a’ € S', b' € S' and Y is a homomorphism of S 
onto S' such that Mla] = a’ and WL[b] = 6‘, and if it follows from 
a’ =' b' that a = b, then Y is an isomorphism of S onto S' ; again 
if such a mapping exists, S is said to be isomorphic to S’ . 

A homomorphism of a semi-group S onto a subset S‘of Sis an 
endomorphism on S, while an isomorphism of a semi-group S onto itself 
1s an automorphism on S. The set C of elements of a semi-group S is 
the central (or center) of S provided it is true that if ec € € and 
s € S then cos = soc. If C is non-null, then C is a semi-group. A 
semi-group S with central C is said to be Abelian if C = S. 

A semi-group S is said to be embedded in a semi-group T 1f T contains 


a subsemi-group S ‘isomorphic to S. 


E12. Homomorphism. Let I be the semi-group of natural numbers 
with operation multiplication and ordinary equality as its equivalence 
relation, and S be the semi-group with operation, multiplication and 
ordinary equality as its equivalence relation, containing only 9. Let 
WM be a mapping such that Wl[i] = 9 for each i € E. Then since W is an 
onto mapping and = 00 for each € I, is a homomorphism. 


Fl3. Isomorphism. Let IT be the semi-group of positive integers 
and -I be the semi-group of negative integers, each of which has ad- 
dition as its operation and ordinary equality as its equivalence 
relation. Let V be a mapping such that N[i] = -i for each i € I; then 
since V is a mapping of I onto - Jand 


+ = (-i,) + (-1,) 


for each i,, € I and since = -) entails 1 = for each 
-; € -I, I 1s isomorphic to -I. 


El4. Endomorphism. Let R be the semi-group of integers with 
operation, addition and ordinary equality as the equivalence relation, 
and let S be the set whose elements are: 1, 2, 3, ..., m, m> 1. 
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The reader may show that S forms a semi-group, with operation addition 
modulo m and with equivalence, congruence modulo m. It is known 
((1), p. 12) that there exist integers k and t, 9 < t £ W such that 
if ie R, i = kn + t. Let E be the mapping on R such that E[mk+t] = t, 
where k € R and 9 < t £ m. Then since E& is an “»nto” mapping such that 


+ t] =t, 
+t,J=t,, 
for k, € R and 0 < t, Sm entail 
Elmk +t + mk, +t,J = Elm(k+k,) +t +t,) =t + ty, 


E is an endomorphism of R onto S. 

E15. Automorphism. Consider the cyclic group of order s gen- 
erated by the element a; let k be prime to s, and A be a correspondence 
such that Ala'] = a** for i = 1, 2, ..., s; then if 

Ala‘t] = = abi2, 


a 
for 1£ i, and 1 Si, Ss, it follows that 


Ala'tq'2] = ] 
and since each a** = entails at = for 1 £ s and 1 § j 2%, 
A is an automorphism. 


E16. Center and Abelian semi-group. The reader may verify that 
the center of the semi-group of all correspondences on the set: 1, 2, 
contains only the identity correspondence. He may also verify that 
the residue classes modulo m form an Abelian semi-group under multi- 
plication modulo m and congruence modulo m, 


E17. The embedding of one semi-group in another. The semi-group 
of negative integers under addition and ordinary equality 1s imbedded 
in the semi-group of non-negative integers under addition and ordinary 


equality. 
P roblems 


20. If a finite semi-group consists of powers of one element a 
and s is the least integer such that, for some ey. aS > k >O, it is 
true that = a‘, then the elements a”, ..., forma cyelic 


group. Show how to determine the generators of this group. 


21. Show that if n is a positive integer, then the elements 1+xn/y, 
where x ranges over the set of integers, and y ranges independently 
over the integers prime to n, form a group under multiplication. 
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Let '! be a homomorphism of the sem.-group & onto the semi-group S. We 
may denote the elements of R by small latin letters and their images 
in S by the primes of these latin letters; similarly we may denote 
subsets of R by capital letters and the corresponding subsets of S 
by the primes of these capita] letters. These remarks apply to pro- 


blems 22-28. 


22. If R contains an idempotent, /f maps 1t onto an idempotent. 


‘ 


23. If r is a right identity (left identity, identity) of R, r° is 
a right identity (left identity, identity) of S. 


24. If a is a right annulator (left annulator, annulator) of R, a’ 


a right annulator (left annulator, annulator) of S. 


25. If c has finite order, then the order of c’ is equal to or less 
than that of c. 


26. If U is a subset of R which is a semi-group, then U‘ is a sub- 
semi-group of S. 


27. If the U of problem 26 is conmutative, then so is U’. 
28. If the U of problem 26 is cyclic, then so is UU’. 


29. Each finite semi-group 1s isomorphic to some semi-group of 
correspondences. 

30. Suppose that each element of a semi-group S has finite order; 
then it follows from problem 20 that 1f a € S, there exists a natural 
number t such that a* is an idempotent t,- Assume that S is com- 
mutative and let E be a correspondence on S such that if a € S then 
E{a] - i. Prove that E ts an endomorphism. 


31. Let S be a finite commutative semi-group which satisfies: 
(i) If a € S then a is an idempotent. 

(ii) There exists a subset S* of S such that each element of S 
is expressible uniquely except for order as a product of 
non-equivalent elements of S* and such that no element of 
S* has a divisor other than itself. 


Further let A be a substitution on S such that 
(i) If p, € S*, then Alp ] = where 
(ii) If a€ S and 


is a factorization of a into a product of distinct elements 
of S*, then 


* "Representations of Finite Simple Semi -Groups, " Duke Math. Journal 
Pie. 194). 


a TT Py, 
n=1 
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Prove that A is an automorphism, and conversely that each 
automorphism on S satisfies the above definition of A. 


We desire a method of constructing semi-groups of a certain order. 
Let S be a semi-group whose elements are denoted by l, 2, ..., n, and 
S' be the set whose elements are denoted by 1, 2, ..., + 1; further 
let S'’ be the set: OF Koy sony K of correspondences defined by: 


(i) K [n + 1) =i for i =1, 
(ii) If 7, k € S such that jk = m, then Ky] eo 


R. R. Stoll,! in proving problem 29 above, proved that the mapping / 


such that I[i] = for = 1, 2, ..., 1S an isomorphism of onto 


S''. For example, if S has as a multiplication table, 2.2 at the end 


3 
2 


Apparently, then, all the semi-groups of order n,(the phraseology, 


of this paper, then 


“all the semi-groups or order n” is defined in the next paragraph) 
are embedded in the semi-group of all correspondences on a set of 
degree n + 1. Whenn > 3, since there are n™ correspondences on such 
a set, 1t 1s a lengthly job to construct all the sem-groups of order 
n using this method. A. R. Pool constructed all the commutative semi - 
eroups of orders 2, 3, and 4. K. S. Carman, J. C. Harden, and FE. E. 
Posey constructed all the semi-groups of orders 2, 3, and 4, and those 
of orders 2 and 3 are reproduced below. T. S. Motzkin and J.L. 
Selfridge, in the early summer of 1955, constructed all the semi- 
groups of order 5. 

Two semi-groups R and S are said to have the property V if they 


satisfy either of the conditions: 


(1) R is not isomorphic to S. 

(ii) No one to one mapping Y of R onto S exists such that as x and y 
vary independently over R, if M[x] =x' and Vly] = y’, then = y'x’. 
(Such a mapping is called a skew-isomorphism. ) 


Each pair of semi-groups whose multiplication tables are given below 
has the property D. The semi-groups of order two whose tables appear 
below is a maximal set of semi-groups of order two, each two of which 
have the property D, and likewise for the tables for semi-groups of 
order three. In this connection, by “all the semi-groups of order n’, 
we mean any maximal set of semi-groups of order n, each two semi- 
sroups of which have the property D. Table 4.1 is given to illustrate 


150 
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the table for the last semi-group of E9. Each type which 1s not other- 
wise illustrated, of finite semi-group mentioned in either examples 
or problems in this paper, is exemplified by a semi-group which has a 
multiplication table below. Let S of order i have a table below. Its 
elements are denoted by 1, 2, ..., 1. If r, s € S, the product rs is 
found in the r-th row and s-th column of the table. 


SEMI-GROUPS OF ORDER’ TWO 
2.4 


11 
SEMI- GROUPS OF ORDER’ THREE 


2 
3 
] 


A SEMI-GROUP OF ORDER FOUR 
4.] 


The University of Texas 


3.4 2.5 3.6 
‘7 3.8 3.9 3.10 3.11 3:12 
a8 3.14 3.15 3.16 3.17 3.18 
i243 


MISCELLANEOUS NOTES 
Edited by 
Charles K. Robbins 


Articles intended for this Department should be sent to Charles K. Robbins, 
Department of Mathematics, Purdue University, Lafayette, Indiana. 


THE CROSSED LADDERS 
H. A. Arnold 


In the old Mathematics News Letter [1] this problem was resolved 
by solving a quartic equation with al] coefficients present. The present 
note considers a more general situation, where preliminary substi- 
tutions lead to a quartic with a quick iterative solution that has 
been of real illustrative value in courses in numerical analysis, 

A ladder of length a connects the base of a vertical wall, v., to 
a point at height x on a parallel wall W,- Similarly, a ladder of 
length 6 rests at the base of W, and on a point of W,, y units high. 
The walls are z units apart. They cross at height unity and distance 
m from W,. The knowns are a and 5, usually taken as 3 and 4 respectively 
The unknowns are x, y, m and z. Usually only z is required. 


By similar triangles and the Pythagorean theorem 
y +x = xy, from m/z = (y - 1)/y = 1/x = 1 - 1/y; 
b? - a2 = K, from = b? = 
In (1) and (2) 


uv 2 = 4dxy = 4(x + y) = 4u. 


Eliminating v, f(u) = u® - 4u? - K? = O, or 


u = 4 + K*/u3 
153 


z 
(1) 
(9) 
y- x= 2:; (3) 
(4) 
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In case 6 = 4, and a= 3, 4 = b* - a* = 7, there is exactly one positive 

root, u, and u > 4.5, as 1s easily seen from a graph. It may be approximated 
to by the very rapid and simple iterative formula 


= 4+ 49/2 (5) 


To five decimals 


= 4552786, =" 1.94598, 2260329. 
With general AK, if following (5), we write 


= plu,), (7) 
then a condition for convergence cf the iteration 1s lp’| <1 in the neigh- 
borhood of the root, [2] . Here, this becomes u >| ¥3K2, and if K* < (16)(27), 
on substitution, f( “3K°)< 0 and f(+o) > 9, so a positive root will be 
assured, calculated by (7). There wll also be a negative root and two 
conjugate wmaginary roots of f(u) = 9, by a quick examination of the graph 


of y = flu). 
REFERENCES 
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A VECTORIAL DERIVATION OF CRAMER’ S RULE 


W. J. Klimozak, Trinity College 


[he purpose of this paper is to present a vectorial method of 
solving an independent system of linear equations of the form 


which reduces to Cramer’s rule. Let a. 4 * a ¥/ and define the 
n fixed vectors, 


and the unknown vector, 


Then the system (1) may be written in the form 


where A.-x denotes the scalar product of A. and x. The method consists 
of determining the direction and magnitude of x in terms of the known 
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We shall first develop the solution of (1) then n = 3 and then 
extend the results to the general case. For this purpose it will be 
convenitent to consider any vector x as a directed line segment from 
the origin to the point having rectangular coordinates x,, x5, and 
X35. If |A. | and |x| denote the magnitudes of A. and x respectively 
and /(A., x) the angle between A. and x then from the definition of 
scalar product we may write (2) as 


(3) | cos / 


It then follows that each of the angles / 
acute. Also since |x| 7 9, we have 


(4) | cos x) = |A, | cos LMA,, |A.| cos /(A x). 


This shows that the direction of x 1s such that the projections of the 
vectors 4.(j) = 1, 2, 3) on x are all equal. Hence x is directed along 
the nowmal line to the plane PCA,, A,, A,) determined by the terminal] 
ends of the vectors A/G =1, 2, 3) so that (A,, x) 1s acute. Let 
v = e(A, - A,) x (A, - A,), where (A, - A,) x (A, - A,) denotes the 
vector product of A, - A, and A, - A. and e is +! or -1 so that 
/(v, x) will be acute. Then x has the same direction as v. 
To obtain the magnitude of x, we have from (3) 


1/[}4,| cos Z(A,, x)]. 


Thus | x | is the inverse of the distance between the origin and the 
plane Pies A,, A,). this distance is the component of A, in the 


direction of v, so that 


Ay) x (Ay = Ay) = Ay) x AY], 


Since x =|x|v/|vjand e is +] or -1 according as A,-(A, -A,) (A, - A,) 


1S positive or negative, 


(5) x = (Ay x (A, A) (AQ AY 


as the vector form of the solition of (1). 
Using the determinant notation for the vector product, we may write 


(6) (A, x (A, -4y) = 


Also 


where 1,, U5, are the positive unit vectors along the %3 
y 


axes respective 


= 
ly 


MATHEMATICS MAGAZINE (Jan. -Feb. 
| 
(7) A,+(A, -A,) x (A, = “a, 


By successively adding the first row of the determinant in (7) to the 
second and third rows, we see that 4,+(A, - A,) x (A, - A,) is the 
determinant Ma, ,, a> >) a, 3) of the coefficients of (2)when 
n= 3, From (6) we find that the t, component of the vector 
(A, - A,) x (A, - A,) is 


a 


93,3 


By successively adding the first row of the last determinant to the 
second and third rows, we obtain as the 1; component of (A, - 4,) x 
(A, - A,) the determinant which results when each entry of the first 
column of \(a, ,, a, > a, 3) is replaced by 1. We shall substitute 
c; for a; in the notation Ma, y, a,» a, 3) to denote the de- 
terminant obtained from Ma, 4, a> >» a, 3) by replacing the entries 
in its j-th column by c,, cp, C3 respectively. Then the 1, component 
of (A, - A,) (A, - Ay) is a, 3). Similarly thet, and 
i, components of (A, - 4,) x (A, - A,) are the determinants 
Ata, 4, ¢ az 3) and A (a, 4 a> > 1) respectively. If we let 
B = 8,8,8,, we note that Alay, a, 3) = aa, a, » a, ,) 


A(8,, 29 BAC], a, 3), Ala, 4, Bos %3 3) 


B Ala, 4, a, 3), andA (a, 4, 83) = Ala, > 


Hence we may write (5) as 
%2 Bg) 4, % 2, %3 13), 


which is the statement of Cramer’s rule in vector form applied to 
(1) for n = 3. 

All of the results obtained for n=3 have n-dimensional analogues. 
In the general case the direction of x is orthogonal to the hyperplane 
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determined by the terminal ends of the vectors 
A, ( = 1, 2, ..., n) and such that L(A,, x) is acute. This direction 
is the same as the direction of the vector v defined as follows: 


n 
= (A, -A,)= e 
jz2 


where 1, (k = 1, 2, ..., n) are the positive unit vectors along the 
x, (k = 1, 2, ..., n) axes respectively, ande is +l or -l so that 
a will be acute. Corresponding to (5) we have 
n n 
« A,)/TA,- 
} 
which may be written as 


This is the vector form of the solution of (1) by Cramer’s rule. 


A ‘‘Reference Triangle’ for Hyperbolic Functions 


Dr. W. Van Voorhis 


When the value of any one trigonometric function 1s given, it is 
often convenient to construct and label a “reference right triangle 
from which the numerical values of other trigonometric functions may be 
read. The proper sign for a specific function may be prefixed according 
to the size of the angle. Fcr example, if sin x = -(a/c) where a and c 
are positive, and x when placed in standard position terminates in the 
third quadrant, the values of the other trigonometric functions may be 


determined from the following right triangle 


” 


n 
kok 
=1 
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in which 6 has been calculated from a and c, and use of the proper 
sien. That is, we obtain cos x = -(b/c), tan x = a/b, and so forth. 

The reference right triangle for trigonometric functions is a familiar 
device, and its use presents little or no difficulty in operations with 
these functions. In fact, 1t is probably more economical than to resort 
to the use of appropriate identities. A difficulty does arise, however, 
when the student begins the study of hyperbolic functions and attenpts, 
erroneously, to make use of the same device. 

Although the hyperbolic functions are in no way related to the cir- 
cular functions, it is possible to construct a s*mple “reference triangle’ 
from which the numerical values of hyperbolic functions may be read 
when the value (other than zero) of any one hyperbolic function is given 
This “trick” device, the construction of which is possible because of 
certain fundamental identities involving hyperbolic functions, is 
obtained by rotating the letters on the trigonometric reference tri- 
angle one position in the clockwise direction. That is, the “reference 
triangle” for hyperbolic functions becomes: 


a 


On this device the numerical values for sinh x, cosh x, tanh x, 
etc., are labeled and read a/c,b,c,a/b, etc., as indicated, and the 
proper sign is prefixed according as x 1s positive or negative. For 
example, if sinh x = -(3/5), the 3 and 5 are placed on the reference 
triangle in the following way: 


and the value for the third side is calculated by use of the Pythagorean 
Theorem as in the case of trigonometric functions. 


Since x is negative, we obtain cosh% = /34/5, tanhx = -(3/ V34, etc. 
[he rotation required to label and to read the device correctly is 
quickly learned by the student; and the device not only provides moti- 
vation, but is quite useful for rapidly calculating the values of hyper- 


bolic functions appearing in expressions to be evaluated. 


Penn College 


b 
V34 
5 
x 
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ONE SIDE TANGENTS 


ONE SIDE TANGENTS 


William R. Ransom 


In plane geometry the tangent to a circle touches it at but one 
point and all its other points lie on one side of the curve. This 
property may also be used for deriving the equation of a tangent to 
a conic: the commonly used concept of a limiting position of a 
tangent 1s therefore not actually necessary. 

Take the point (p,q) on the ellipse or hyperbola, b*x* + a*y*=a*p? 
and consider the tangent at that point: its equation is y = q+M(x-p), 
where M is to be determined so that the line does not cross the curve 
let us take the two points (x,C) on the curve and (x,7) on the tangent. 
According to the one side definition of the tangent C-T must have the 
same sign on both sidesof (p,q). Transforming, we have 


Ca 
= Co qe 


- = (x-p)lF 


b? x 
a2 


a* C +q C + 

As (x,C) passes through (p,q)the factor (x-p) changes sign, and as 
C-T does not change sign, the other factor must change sign. So itis 
necessary that W have the value (7b? /a*)(p+P)/ (q +q). It is also 
sufficient that it have this value, for then the factor in the 
brackets 1s 


x+p b? xq+pq-pC-pq q(x- +p(q-C) 


C+q 4(Ctq) q(C+* q) 


Both (x-p) and (q-C) change sign as (x,C) passes through (p,q), 
hence this factor changes sign there, and C-T has the same sign 
on both sides of (p,q). 

With this value of #4, the equation for the tangent becomes 
y=q ¢(b2p/a*q)(x- p) which reduces to b°pxta’qy = b*p? +a%q2 = a2b?. 

For the parabola in the form y = kx’, using the same notation we 
have C-T = kx? -q-W(x-p) = kx*-kpf- M(x-p) =(x -p) [k(x+p) -W)] 
Here we see that it is necessary that 4 = k(p+p), and this is suffi- 
cient for it makes C-T =k (x-p)*, which is positive on both sides 


of (p,q). 
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For the hyperbola in the form xy = a’, we have 


C-T = a®/x- a?/p -W(x-p) = (x-p) [- a*/px-¥]) 


and MV must have the value wm */p*. which 1s sufficient for it gives 


C-T = a%(xe p)?/p*x. 


The same method may be applied to many other curves. For example, 
take y? = *, the Neilian parabola. For C-T, this gives 


-pip-M(x-p) = [x - Wx + Ip)] 
For the factor in brackets to change sign at (p,q) we must have 
M = pp Jp) p/2 
C-T then reduces to 
p)[ 2x + + 2p - - 3p] 
( {x - Ip) (2x - 2px +Jpx - 
= - Ip) + - Ip) ] 
= Ip)? (2x Wp) 


which does not change sign at (p,q): 
Note that in this argument x does not approach p as a limit: we 
take x = p in determining V, and x 7 p in proving that C-T does not 


change sign. 


Tufts Coilege 


AN EXAMPLE IN FUNCTIONAL EQUATIONS 


A REPRESENTATION OF THE COMMUTATOR SUBGROUP 
Peter Yff 


| 
Since the set of products a 1b- tab in a group G generates the com- 
mutator subgroup of G, one may be interested in the subgroup generated 


by products of the type or even 
brief investigation yields the following theorem: 


The set of all products a a of elements a. in 


a group G is the commutator subgroup of G. 


Proof: (a) Since is a commutator when n= 1 
or 2, we make the inductive assumption that it is a 
product of commutators when n=k. 


ei e1 


- - 
The product gy, ls a com- 


mutator, so by induction is always 


a product of commutators. 


(b) Now assume that any product of m commutators can 
be expressed in the form 
obviously true when m=1. 


Miltiplying by another commutator, we obtain 
st 
el e1 ,el el 
t a, ...@, (ts) st 


el 


437 


s, anda 


where = , a 


r+3 =. 


Therefore any product of commutators can be expressed 


in the form Be vt Cyn, and the proof is complete. 
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Mathematical Analyst Keith Kersery loads jet transport flutter problem into one of 
Lockheed’s two 701’s. On order: two 704’s to help keep Lockheed in forefront of numeri- 
cal analysis and production control data processing. 


704’s and 701’s speed Lockheed 
research in numerical analysis 


With two 701 digital computers already in operation, Lockheed has ordered 
two 704’s to permit greater application of numerical analysis to complex aeronautical 
problems now being approached. Scheduled for delivery early next year, the 704’s 
will replace the 701’s. 


Much of the work scheduled or in progress is classified. However, two features are 
significant to the career-minded Mathematical Analysts: 1) the wide variety of assign- 
ments created by Lockheed’s diversified development program and 2) the advanced 
nature of the work, which falls largely into unexplored areas of numerical analysis. 


Career positions for Mathematical 14% to each engineer's salary in the form 
Analysts. Lockheed’s expanding develop- of insurance, retirement pension, etc. 

ment program in nuclear energy, turbo-prop —__ Those interested in advanced work in this 
and jet transports, radar search planes, ex- field are invited to write E. W. Des Lauriers, 
tremely high-speed aircraft and other clas- Dept. MA-34-2. 

sified projects has created a number of 
openings for Mathematical Analysts to work 


on the 704’s. LOCKHEED 


Lockheed offers you attractive salaries, AIRCRAFT CORPORATION 
generous travel and moving allowances CALIFORNIA DIVISION 
which enable you and your family to move SURSANK 


to Southern California at virtually no 
expense; and an extremely wide range of CALIFORNIA 
employe benefits which add approximately : 


‘ 

— 


PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton, Los Angeles City College 


Readers of this department are invited to submit for solution problems be- 
lieved to be new and subject matter questions that may arise in study, in 
research, or in extra-academic situations. Proposals should be accompanied by 
solutions, when available, and by any information that will assist the editor. 
Ordinarily, problems in well-known textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should 
be drawn in India ink and twice the size desired for reproduction. 

Send all communications for this department to Robert FE. Horton, Los Angeles 
City College, 855 North Vermont Ave., Jon Angeles 29, Cali fomia. 


P ROPOSALS 


257. Proposed by C. S. Dgilvy, Hamilton College, Vew York. 


Given a curve y = f(x) and a straight line Ax +By +C=0 intersecting 


at P and 2 so as to bound an area, and such that any normal to the 
line between P and Q meets the curve exactly once; find the volume of 


the solid formed by rotating the area about the line. 


258. Proposed by Huseyin Demir, Zonguldak, Turkey. 


A triangle ABC inscribed in a circle varies such that AB and AC 
keep fixed directions. Find the locus of the orthocenter 4. 


259. Proposed by V. Shklov, University of Saskwtchewan. 
Let A and B be the feet of the perpendicular drawn from the variable 


point P(x,y) to the lines 15x - 8y=0 and y =0 respectively. If the 
length of AB=15, what is the equation of the locus of P? 


260. Proposed by Ben K. Gold, Los Angeles City College. 

A student solved the following problem incorrectly. Problem: In 
how many ways can five dice be tossed so that at least three aces 
show? His solution was 5C36°, reasoning that three dice must be aces 
and the other two may or may not be. What is the fallacy in this reason- 
ing and how can the correct solution be obtained from his incorrect 
answer? 


261. Proposed by M. S,. Klamkin, Polytechnic Institute of Brooklyn. 


Determine the entire class of analytic functions F(x) so that 
Simpson’s Quadrature Formula 


h 
F(x) dx = REF(-h) +4 F(O) + F(A) ] 


holds exactly. 
163 
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262. Proposed by P. A. Piza, San Juan, Puerto Rico. 


Partition 166,665 =3(55,555) into the sum of three positive 
palindromes in eight diflerent ways, with no zeros involved and with 
all 24 palindromes distinct. 


_263. Proposed by Chih-yi Wang, University of Minnesota. 
Define g(z) = [(|z| + 2)/2]*, g°(z) =e(g(z)), = *(z)). 
Show that for z=re'%, 0Sr cos*(a/2) <1 we have 


jim g"(ret*) =0. 


SOLUTIONS 
Late Solutions 


223, 224, 225, 226, 227, Richard K.Guy, University of Malaya, Singapore. 


230. J.V.Gandhi, Lingraj College, Belgaum, India; T.F.Mulcrome, St. 
Charles College, Grand Coteau, Louisiana; M.S.Klamkin, Poly- 
technic Institute of Brooklyn. 


- J.M.Gandhi, Lingraj College, Belgaum, India. 
- “.S.Klamkin, Polytechnic Institute of Brooklyn. 
J.M.Gandhi, Lingraj College, Belgaum, India; M.S.Klamkin, 
Polytechnic Institute of Brooklyn. 
Binomial Coefficients 
236. [May 1955] Proposed by C.W.Trigg, Los Angeles City College. 


What is the largest value of y such that there is a binomial ex- 
pansion in which the coefficients of y consecutive terms are in the 
ratio 1:2:3: ...:y? Identify the corresponding expansion and the 
terms. 

Solution by Lawrence A. Ringenberg, Eastern Illinois State College. 
Let C(n,p) denote the coefficient of the (np +1)st term in the binomial 
expansion of (a +6)", Simplifying the proportion, 


C(n, + q) : Cin, p + q +1) = + 1): (q + 2), 
we get the equation, 


(1) n(q + 1) = p(2q + 3) + 2(q + 1)? 


Setting g=9,1,2, in (1) we get an inconsistent system of equations. 
The values q =0, 1 yield a consistent system and the desired values, 
n=14, p=4. Therefore the largest value of y is 3; the coefficients 
of the Sth, 6th, 7th terms in the expansion of (a+b6)!" are 1001, 
2002, 3003. 


Also solved by Maimouna Edy, Hull P. Q. Canada, E. S. Keeping, 
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University of Alberta; V.S.Klamkin, Polytechnic Institute of Brooklyn, 
E.P.Starke, Rutgers University and the proposer. 


An Equilateral Triangle 


237. [May 1955] Proposed by M.NV.Gopalan, Maharaja’s College, Mysore, 
South India. 
Let p,,D, ,P,; be the altitudes and q;, the medians of a 
triangle ABC, Prove: 
(1) If py. + DD3 + PaPy = 4492 + 4293 + 939, the triangle is 


equilateral. 
(2) If R(tan A + tan B + tan C) = 2s where R is the circumradius 


and s is the semi-perimater then ABC is equilateral. 

(3) If p, + D, + P3 = oF 5 where r is the inradius, then ABC is 

equilateral. 

Solution by Maimouna Edy, 4ull P. Q. Canada. 

(1) In any triangle we have pp, q; (1 = 1, 2, 3) whence 
+ + 4497 + 9293 + 9394) the equality occurring if 
and only if p, = q; for all vu, i.e. if and only if the triangle is 
equilateral. 

(2). Notations. We denote by A, 2, 3) the angles of the 
triangle, by a; its sides and put s; = sin A;, t; = tan A;, finally 

From a; = 2R s; the given condition is seen equivalent to: 


s,) 1.e. 


T= 2S. 


Since in any triangle t, + t, + tz = t,t,t, (as 1s immediately seen 
by expanding the left hand side of tan (A, + A, + A,) = 0, the above 
condition also read& equivalently t,t,t, = 2(s, + + s3). In the 
latter relation the right hand side is positive, therefore so is the 
left hand side and hence all the angles of the triangle are acute. We 
now assert: 

a) For all triangles 2S < 3 V3, equality occurring if an only 

if the triangle is equilateral. 


b) For all acute angled triangles T> 3 73, equality occuring if 
and only if the triangle is equilateral. 


The required result follows from a) and b) since 3 ¥3<¢ T= 
2S < 3 V3 implies T = 3 /3 and 2S = 3 73, hence in virtue of a) or 
b) equality of sides. 
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Proof of a): 

We have 
Ss, +s, =2 sin (A, + A,)/2 cos (A, -A,)/2 = 2 cos A,/2 cos (A, -A,)/2 
If A, + A,, that is, cos (4,-A pi2 < 1 we can increase S by taking 
new angles A, = 4, = (A, A, A, = A,. So S is maximum for 
A, = A, = A, and then clearly 98 = 3 Js, 

(Assertion a) amounts to the following: Of all triangles inscribed 
in a given circle the equilateral triangle has the largest perimeter. | 
Proof of b): 


We assume all the angles acute, hence t; > 0 (1 = 1, 2, 3). The 
standard theorem on arithmetic and geometric means insures: 


3 
with equality if and only if t, = t, = t;. 


But t,t,t, =t, + t, + t, = T, so the above inequality reads: 


T < (T/3)? i.e. T? > 27 or T2> 3 V3 with equality if and only if 


t, = t, = ¢t;, that is, if and only if the triangle is equilateral. 


This completes the proof. 

(3). Let A denote the area of the triangle. In any triangle we 
have: = 4, = = (a, + a, + a,)(1/a, + 1/a, + l/a,)r. 
Hence 
Py +P, + a, +a,)(1/a, + + Va,) =r flay, a,, a3) 
We shall have done if we can show that for any positive a. 
fla,, a, ,2,)2 9, equality occurring if and only if a, ‘= a 

But oe theorem on arithmetic and geometric means siti: 


1/3 (a, +a, + a,) > (a,a,a,)*/? 


1/3 (1/a, + + 1/a,) > (1/a,a,a,) 


Miltiplying member by member the latter relations we do get: 
fla,,a,,a 32 9, equality occurring if and only if all the a, are equal. 


by Lawrence A, Ringenberg, Eastern State 
College, and the proposer. 


Sqiare Integers 


225. [January 1955]Proposed by P. A. Piza, San Juan, Puerto Rico. 
Find an equality concerning squares of integers in which appear 
twelve consecutive squares and no others. 


Solution by E. P. Starke, Rutgers lniversity. Since 12 + 244... 
+ 12% = §50 a solution is obtained by merely picking out squares whose 
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sum is 325, thus: (1) 97 + 107 + 12? = 12 + 27 +... +8? + 122, 
or we can write relations such as 
or 1f we wish to use the Pythagorean relation, the three “sides” should 
be a*~b? 2ab, whose sum is + b) = 650. So, a = 13, b= 12 
give 2574+ 312% = 3132 and we can write 


We can get a more general result than (1) by taking as the twelve 


consecutive squares: 


(2) a2, (a + 1)?, ..., (a + 11)? whose sum is 12a’ + 132a + 506. 


Six of the numbers (2), say a,, @,, ..., a, will have the same sum 
as the remaining six if we choose them such that 


6 12 


(3) 


it takes but little manipulation to find such a set and to conclude 
that, for all a, 


(a + 1)*+ (a + 3)7+ (a + + 5)7+ + 9)? + + 11) 


- a%+(a + 2)7+ (a + 6)7+ (a + 7)74 (2 + (a + 10) 2. 


Equations (3) are related to the Tarry-Escott problem and may easily 
be generalized. See Dickson, History of the Theory of Nunbers, II, 
Chapter 24, and the article by Dorwart and Brown, American Vathematical 
Vonthly, XLIV (1937), 613-633, 

Also solved by Huseyin Demir, Zonguldak, Turkey: John V. Howell, 
Los Angeles City College; V..S..Klamkin, Brooklyn Polytechnic Institute; 
Leo Moser, University of Alberta; Chih-yi Wang, University of Min- 
nesota and the proposer. 

Moser noted that if the number twelve in the proposal is replaced 
by any odd number exceeding one, we have one of the equalities sug- 
gested by the following: 


= 

107+ 1124 122 = 1324 142 

217+ 2274 232, 24? = 952, 262, 972 

367+ 3774 38%, 397, 402 - 412, 422, 432, 442 

5574 567+ 577+ 5874 597, 602 - 6174 6224 632, 642, 652 
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Stability of Solutions 
238. [May 1955]troposed by Chih-yi Wang, University of Minnesota. 
Solve the differential equation: 


bx tc, x= 0 when t = 0 where a, andc are real 
constants. Discuss the values of a, b and c which will give a stable 


solution, that is, in the solution, x remains bounded as t becomes 
infinite. 
Solution by the proposer. Several special cases are very easy to 

solve. 

Case I: c = 0, then x = x, (stable) 

Case II: = 0, then x = ct + x) (unstable for any real 

Cc, 
Case III: 0, then x = x,e? (stable if b < 0) 


Case IV: = 0, then x? /(1 - (stable if a<0) 
Case V: = 0, then 


= (stable if 6<0 or b/a<0.) 


Case VI: a= 0 then x = (x, + c/b) e°t-c/b (stable if b< 0) 
Case VII: 6 = 0 then 


= e782 t exy {/3(Arc tan - Arc Tan — )} 
(xpta) 0x + 3 


where a =¥Vc/a. (stable) 


General case: Let 6/a = p, c/a = q, then the given differential 
equation can be written as 


dx 
(1) 
x? + px +q 


Case (Gi); A = -4p? - 27q* > 0. We have three distinct roots, say, 


Ty» To, Tz. Resolve the left hand side of (1) into partial fractions, 
we must have the following form 
A B C 


+ + 
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Since A +B +C = 0,A, B,and C cannot have the same sign. Then the 
unique solution of (1) is of the form, say, 


(x - ry -1, 


- at 


or its equivalent form, where 4’, B’', C‘' are all positive and are 
assumed to be the solution of (2). It is obvious that the solution 
is stable for all real a, 

Case (Gii). A <0. We have a single real root and two conjugate 
imaginary roots, say, r, B + ty | 8-ty. Then the unique solution of 
(1) is 


(x = 7) V(x5- B) 24 
(x, -r) Vix +B)? + 7 


exp {[(8-r)* + y?] at } exp [Are tan - Arc tan }} 


which is stable for all real a. 
Case (Giii). \ = 0. We have two equal real roots and a distinct real 
root, say, r, Tr, ry. The unique solution of (1) is 


-r) ] 


xer 


(x-r)(x 


which is stable for all real a. 


Path Of A Moon 
239. [May 1955] Proposed by Norman Anning, Alhambra, California. 


In a certain solar system a planet has a moon. The position of 
the moon with respect to the sun of the system is an epicycle. 


Solution by E..S..Keeping, University of Alberta. The curvature 
of the path is given by 
1 x‘y” y x" 
2) 3/2 


(x'* + 


where x’ = dx/dt, x" = d*x/dt2, etc. 
Substituting the given values of x and y, we find: 


1 nb? +n(n + 1)ab cos (n-1)t 


ep [a2 + n2b2 + nab 
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Stability of Solutions 
238. [May 1955]-troposed by Chih-yi Wang, University of Minnesota. 
Solve the differential equation: 


® cart bx tc, x= xoF 0 when t = 0 where a, 6 andc are real 


constants. Discuss the values of a, 6 and c which will give a stable 
solution, that is, in the solution, x remains bounded as t becomes 


infinite. 
Solution by the proposer. Several special cases are very easy to 
solve. 
Case I: a=6 =c = 0, then x = x, (stable) 


Case II: a= b= 0, then x =ct + x, (unstable for any real 


c, ) 
xe’? (stable if b < 0) 


Case III: a =c = 0, then x 
Case IV: b= c = 0, then x? = x2 /(1 - Qax?t), (stable if a<0) 


Case V: c = 0, then 


bxze Pt 
(stable if 6<0 or b/a<0,) 
- +b 


Case VI: a= 0 then x = (x, + c/b) e&t~ c/b (stable if b< 0) 
Case VII: 6 = 0 then 


= t exp {/3(Arc tan - Arc Tan — )} 

+ 3 


where a =Vc/a. (stable) 


General case: Let b/a = p, c/a = q, then the given differential 
equation can be written as 
dx 


(1) = at. 
x? +px+q 


Case (Gi); A = -4p? - 27q2 > 0. We have three distinct roots, say, 


Ty» To» T3- Resolve the left hand side of (1) into partial fractions, 
we must have the following form 
4 B Cc 
+ + = 


TF x- 
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Since A + B +C = 0,A, B,and C cannot have the same sign. Then the 
unique solution of (1) is of the form, say, 


(2) 


or its equivalent form, where A’, B’, C‘’ are all positive and are 
assumed to be the solution of (2). It is obvious that the solution 
is stable for all real a, 

Case (Gii). A <0. We have a single real root and two conjugate 
imaginary roots, say, r, B + ty | 8-ty. Then the unique solution of 
(1) is 


(x - r) 


(x -r) V(x + + Y 


exp {[(8-r)* + y?] at } exp — [Are tan — - Arc tan - 


which is stable for all real a. 
Case (Giii). 4 = 0. We have two equal real roots and a distinct real 
root, say, r, r, ry. The unique solution of (1) is 


(x - 7, )(x, -r) 


= exp {(r at} expt (r -r,) 


(x-r)(x -r,) 


which is stable for ali real a. 


Path Of A Moon 
239. [May 1955] Proposed by Norman Anning, Alhambra, California. 
In a certain solar system a planet has a moon. The position of 
the moon with respect to the sun of the system is an epicycle. 
Solution by E..S..Keeping, University of Alberta. The curvature 
of the path is given by 


1 y x 


+ 
where x’ = dx/dt, x" = d*x/dt*, etc. 
Substituting the given values of x and y, we find: 
24 nb? +n(n + 1)ab cos (n-1)t 


+ n2b2 + nab cos{n - 1)t)?/? 


—— = 
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This is of constant sign (for a, b, n all positive) if a* + b’n?> 
nab(n +1) ice. if (a -nb)(a - n*b) > 0, 

Since a > 6, the condition is n?2 < a/b or n > a/b. For the data 
supplied, n* < a/b, so that the curvature is everywhere positive. 


The distance of any point on the path from the origin is given 
by r*= a* + b* + 2ab cos (n -1)t, so that the maximum distance is 
a + b and the minimum a - b. At each maximum the curvature is 
(a + n2b)/(a + nb), and at each minimum it is (a - n2/b)/(a - nb)?. 
The smallest n for which the curvature is zero is therefore n= 
Va/b = 19.7 from the given data. 

Also solved by Maimouna Edy, Hull, P. Q. Canada. Edy pointed out 
that in addition to the above solution, if (a* + b’n)/(ab + abn) = 
(a2 + b’n?)/(abn + abn?) = 0 we have n = a/b. For this exceptional 
n, though larger than Ya/b, the curve shows no inflections. In this 
case n = 387.5. 


Triple Vector Product 
240. [May 1955] Proposed by MW. S. Klamkin, Polytechnic Institute of 
Brooklyn. 
Determine the value of 
A x (B x C) +B x (Cx A) + C x (A x B) 


without expanding any of the triple vector products. 


Solution by Samuel Skolnik, Los Angeles City College. If A, B 
and T are coplanar vectors or if one of them is a null vector, the 


solution is trivial. 
Assume that 4, B and C are non-coplanar and let P = Ax(BxC) + 


Bx(CxA) + Cx(Ax8). Then 
A.P=4A-A x (B x (A x B) 


0+ (A x B)-(C x A) + (A C)- (A x B) 
= (A x B)+-(C x A)- (C x A)> (A x B) = 0 


Similarly B-P = 0 and C-P = 0. Since P could not be perpendicular 
to three non-coplanar vectors 4, B and C it follows that P= 0. 


Also solved by Huseyin Demir, Zonguldak, Turkey; Maimouna Edy, 
Hull P. Q,, Canada; T. F. Mulcrme, St. Charles College, Louisiana; 
Chih-yi Wang, University of Minnesota and the proposer. 

Rod In A Corridor 
241. (May 1955] Proposed by Leon Bankoff, Los Angeles California. 


A thin rod of length L is the longest that can be moved horizontally 
from one corridor into another at right angles to the first. When 
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the rod touches the inner corner and the two outer walls of the cor- 
ridors, its inclination to the two walls is @ and (90°-@6). Given 
L and @ finda and 6b, the widths of the two corridors. 

Solution by Sam Kravitz, East Cleveland, O9hio. Let rod AOB touch 
the outer walls at A and B, and the inner corner at 9. Point C is 
the corner of the outer walls. From 9 drop perpendiculars a meeting 
BC at MV andb meeting ACat V. Angle ABC equals angle AOV equals 9. 

Now L= b sec 6+ a cse @ 


= b sec g tan@ - 4 csc6 ctn@ = O for an extreme value. 


b 


a sec 9 tan @ 


Substituting this value in the equation for L we have 


L 


= - L sin’@ and b= L cos’ 6. 
ctn’6 sec + ese 6 


Also solved by Huseyin Demir, Zonguldak, Turkey; Maimouna Edy, 
Hull, P. Q., Canada; A. L. Epstein, Cambridge Research Center, Mas- 
sachusetts; M. S. Klamkin, Polytechnic Institute of Brooklyn; Louis 
S. Mann, Los Angeles, California; Lawrence A. Ringenberg, Eastern 
Illinois State College; V. Shklov, University of Saskatchewan; 
Chih-yi Wang, University of Minnesota and the proposer. 


Homothetic Triangles 
242. [May 1955] Proposed by Huseyin Demir, Zonguldak, Turkey. 

Let A‘, B', C' be the points dividing the sides of triangle ABC 
in the ratio k, and let A”, B”, C” be the points dividing the sides 
of triangle 4‘B‘C' in the ratio 1/k. Prove that the triangle 4"B"C” 
is homothetic with the original triangle ABC. 

Solution by P. W. Allen Raine, Newport News High School,Newort 
News, Virginia. Let A, B, C, A’, B’, C’', A”, B”, C” represent the 
vector coordinates of the respective points and k, a scalar quantity. 


Thus 


kB + C RC +A kA+ B 


eel k +1 


‘ 


+kC’ _kC+A+ + kB 


A‘= 
l+k (1 +k)? 


B'+kA'’ kA +B4k*B + kC 
l+k (1 + k)¢ 


dL 
dé 
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A'+kB' kB +C+k°C + kA 
Cr = 
(1 +k) 


Now we can easily show that 


A" 
(1 +k)? 

B" (B - C), 
(i 

(1 +k) 


which tells us that the sides of the two triangles are parallel and 
hence the triangles are homothetic, the homothetic ratio being 


(1 +k)? 


Also solved by Maimouna Edy, Hull, P. Q., Canada; MW. S. Klamkin, 
Polytechnic Institute of Brooklyn; Chih-yi Wang, University of Minnesota 
and the proposer. 


Mathematical Ideography 


222. (January 1955] Proposed by C. W. Trigg, Los Angeles City College 
and Leon Bankoff, Los Angeles, California. 


Translate each of the following sketches into a mathematical term. 


2 


Solution by the proposers (1) Pie = 7, (2) He licks = Helix, 
(3) Triple root, (4) Oblique axes, (5) Null class, (6) Amicable numbers, 


“se 
4 
= Ak 


PROBLEMS AND QUESTIONS 


NO CATS ALLOwE 


(7) Method of descent, (8) Miner = minor, (9) Poly gone = Polygon, 
(10) Upper limit, (11) Superposed radicals, (12) Nary acat =catenary. 


QUICKIES 


From time to time this department will publish problems which may be 
solved by laborious methods, but which with the proper insight may be disposed 
of with dispatch. Readers are urged to submit their favorite sunaelellia of this 
type, together with the elegant solution and the source, if known. 


Q@ 159. Along a straight path are a number of houses not necessarily 
equally spaced. In each house are a number of men, not necessarily 
the same number of men in each house. If all of these men wish to get 
together for a meeting at which house shall they meet so that the total 
amount of walking shall be a minimum? [Submitted by Julian H. Braun} 


Q. 160. Find the sum of 1 +1+2 +3 +5 +21 +34 +55 +89 +144, 
[Submitted by S. Klamkin] 


Q@ 161. Quickie 151 has a pup! A man is waiting to put through a 
person to person call to Sinkiang. He begins to write the number 
0.12345... which has n in the nth place of decimals. Being a tidy 
doodler, he attends promptly to all “carrying figures”. Show that he 
may get his message through before needing to write the digit 8. 
[Submitted by Norman Anning. } 
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@. 162. (From the 1953 Putman Competition) Six points are in general 
position in space, no three in a line and no four in a plane. The 
fifteen line segments joining them in pairs are drawn and then painted, 
some segments red and some blue. Prove that some triangle has all of 
its sides the same color. [Submitted by ¥. S. Klamkin] 


Q. 163. Prove that 1+1/2 +1/3+...+1/n is never an integer for n >i, 
[Submitted by S. Klamkin] 


Q 164. If ta) sn) » re) is true for all realm and n, prove 


-1 -1 -1 
that Fo" (m) + FT (n) <F — in a domain where the inverse 


function F-1(x) exists. [Submitted by W. S. Klamkin] 


ANSWERS 
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(OUR CONTRIBUTORS cont inued) 
Articles by the following authors appeared in the Nov.-Dec. issue. 


J. Lambek was born in Leipzig, Germany, in 1922. He studied Mathe- 
matics at McGill University, Montreal, Canada, where he is now teaching. 
His special interests are number theory, algebra and the foundations 
of mathematics. 


Robert T. Gregory, Assistant Professor of Mathematics, University 
of California, Goleta, was born in Owensboro, Kentucky in 1920.A 
graduate of the U.S. Naval Academy (B.S.°42), Iowa ‘State College 
(M.S.’48) and the University of Illinois (Ph.D.’55), he served asa 
career officer in the Navy for nearly five years before to changing 
mathematics. His fields of interest include computing,numerical 
analysis, and theory of matrices. 


Hugh J. Hamilton, Professor of Mathematics, Pomona College, was born 
in 1910 in Los Angeles. A graduate of U.C.L.A. (A.B.’31) and Brown 
University (M.A.’33; Ph.D.'36), he has been teaching at Pomona College 
since 1936. His principal interests are in the theory of sequences and 
series and their transformations. 


Rose Lariviere is a native of Montreal, Canada and a graduate of 
McGill University. After doing teaching and research in physics she ob- 


tained her M.A. in mathematics from the University of Illinois, and has 
been teaching at the Chicago Undergraduate Division of this University 
since 1946, 


L..E&. Diamond was born in Grand Rapids, Michigan, in 1887; He was 
in business in New York, Chicago and Italy until 1940. His interest in 
mathematics was aroused in 1938 by an inspiring teacher, Dr~ Harry 
Everett of the University of Chicago. He holds the degrees of B.S., 
University of Chicago (1941) and M:S., University of Oklahoma (1942). 


William B. Orange Competition 
We have been requested to say that the William B. Orange Competitive 
examinations are held by the Mathematics Department of the Los 
Angeles City College in memory of Prof: Orange. (see MATHEMATICS 
MAGAZINE Vol. 29, No. 2) Editor 


